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Abstract 



We show a super-additivity inequality for the channel capacity of classical-quantum (c — q) 
channels. 

1 Introduction 

Let X be a finite set and S be the set of all quantum states. A classical-quantum (c — q) channel 
E is a map from X to S. All the channels we consider will be c — q channels and we would avoid 
mentioning c — q explicitly from now on. For a probability distribution fj, over X, let En be the 
bipartite state E a .^ M [[x) (x\®E(x)]. Let I(E^) be the mutual informatioi^ between the two systems 
in E^. The channel capacity of such a channel is defined as follows. 

Definition 1.1 (Channel capacity) Channel capacity of the channel E : X i— » S is defined as 

2 Our result 

We show a super-additivity inequality for channel capacity of a channel. Before describing our 
result we need to define the notion of a derived channel. 

Definition 2.1 (Derived channel) Let X and Y be finite sets and let E : X x Y — > S be a 

channel. For a collection {fi x : x E X}, where each fi x is a probability distribution on Y , let 

def 

F : X — > S be a channel given by F(x) = K y ^^ x [E(x,y)]. Such a channel F is referred to as 
an E-derived channel on X. Similarly we can define E-derived channels on Y using collections of 
probability distributions on X . 

Now we can state our result. 
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1 For a bipartite system AB, the mutual information between the two systems is denned as I (A : B) = S(A) + 
S(B) — S(AB), where S(-) represents the von-Neumann entropy. For a good introduction to quantum information 
theory please refer to |NC00] . 
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Theorem 2.1 (Super-additivity) Let k be a positive integer. Let X\,X2, ■ ■ ■ ,Xk be finite sets. 
Let E : X% x X2 ■ ■ ■ x X^ — > S be a channel. For % 6 [k], let Ci be the set of all E -derived channels 
on Xi . Then, 

k 

C(E) > £ mm C(Fi) . 

1=1 

de f 

Proof: We show the result for k = 2 and for larger k it follows automatically. Let k = 2, X = X\ 

def def 

and Y = X?,. For each let E x : Y — > S be an ^-derived channel on Y given by E x (y) = 

E(x,y). For each x £ X, let fi x be a probability distribution on Y such that I(E x x ) = C(E X ). 

Now let E x : X — > 5 be an ^-derived channel on X given by E x (x) d = Ey^^ [E(x, y)]. Let [ix 
be a distribution on X such that I(E x x ) = C(E X ). Let be the distribution onlxY arising by 
sampling from X according to fXx-i an d conditioned on X = x, sampling from Y according to ft x . 
Now the following chain rule property holds for mutual information. 

Fact 2.1 Let X, Y, Z be a tripartite system where X is a classical system. Let P be the distribution 
of X. Then, 

I(XY : Z) = I(X : Z) + E X ^ P [I((Y : Z) \ X = x)] . 

Now we have, 

C(E) > I{Ey) (from definition of capacity) 

x^nx V{^ x )] (from chain rule for mutual information) 

= C(E X ) + E X ^ X [C(E X )] 

> min C(Fi) + min C(F 2 ) . 
Fi€d F2&C2 

This finishes our proof. ■ 
The above super-additivity inequality has recently found an application in showing a Direct sum 
result in the Simultaneous Message Passing model by Jain and Klauck |JK09j . It will be interesting 
to find other applications of this result. 
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